A SHORT SIMPLICIAL ft- VECTOR AND THE UPPER BOUND 

THEOREM 
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Abstract. We verify the Upper Bound Conjecture (UBC) for a class of odd- 
dimensional simplicial complexes that in particular includes all Eulerian sim- 
plicial complexes with isolated singularities. The proof relies on a new invariant 
of simplicial complexes — a short simplicial h-vector. 



1. Introduction 

The goal of this note is to prove an extension of the Upper Bound Theorem 
for (simplicial) polytopes. The main tool in the proof is a certain new invariant 
of simplicial complexes, which is a simplicial analog of a short cubical ft,- vector 
introduced by Adin |Q. 

We start by recalling several definitions. A (finite) simplicial complex A is pure 
if each maximal face of A has the same dimension. A pure simplicial complex A is 
Eulerian if for every face F of A (including the empty face) the Euler characteristic 
of its link is equal to the Euler characteristic of the sphere of the same dimension, 
that is, 

x(lkF) = l + (-l) dim < lkF ). 

In particular, by Poincare duality, every odd-dimensional homology manifold is 
Eulerian. (Recall that a simplicial complex A is a homology manifold if its geometric 
realization X possesses the following property: for every p G X and every i < 
dim A, Hi(X, X-p) = 0, while H dimX {X, X-p) S Z. Here H^X, X-p) denotes 
the i-ih. relative singular homology with coefficients Z.) 

The Upper Bound Conjecture (abbreviated UBC) proposed by Motzkin in 1957 
(see ||) asserts that among all d-dimensional (simplicial) polytopes with n vertices, 
the number of i-dimensional faces (for every i — 1, d — 1) is maximized by the 
cyclic polytope Cd(n). Over the last 40 years this conjecture has been treated 
extensively by many mathematicians: in 1970, McMullen Q proved the UBC for 
polytopes; McMullen's result was preceded in 1964 by a surprising work of Klee, 
where he verified that the UBC holds for all Eulerian complexes with a sufficiently 
large number of vertices, and conjectured that it holds for all Eulerian complexes 
in 1975 Stanley proved the UBC for arbitrary triangulations of spheres |9|.]TT[. 
and in 1998 Novik verified the UBC for triangulations of odd-dimensional manifolds 
and several classes of even-dimensional manifolds . 

In this note we will prove the UBC for a class of odd-dimensional simplicial com- 
plexes that in particular includes all odd-dimensional Eulerian complexes whose 
geometric realization has isolated singularities. More precisely, we obtain the fol- 
lowing theorem in which /i(A) denotes the number of z-dimensional faces of a 
complex A, the values /?i(A) = dim(i7i(A)) denote the reduced Bctti numbers 
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of A over a field of characteristic 0, and Cd(n) is a d-dimensional cyclic polytope 
on n vertices. 

Theorem 1. Let A be a pure (2k +1)- dimensional simplicial complex on n vertices, 
such that for every vertex v of A, the link of v is either a homology manifold whose 
Euler characteristic is 2, or an oriented homology manifold satisfying the following 
condition 

fc-3 

(3 k (lkv) < 2/3 fe _ 1 (lk*;)+2^A(lk U ). 

i=0 

Then MA) < fi(C 2k +2(n)) for i = 1,2, ... ,2k + 1. 

The main ingredient in the proofs is a new invariant of simplicial complexes, 
h(A) = (ho, hi, . . . , /idim(A))i which is a simplicial analog of the short cubical h- 
vector introduced by Adin (see We give its definition and list some of its 

properties in the next section. Section |3| is devoted to a proof of Theorem [jj 
Section |] contains several remarks and additional results on the UBC and the 
ft.- vector. 

2. h- VECTOR 

In this section we introduce the notion of /i-vector for pure simplicial complexes 
and list some of its properties. Let us begin by recalling definitions of /-vectors and 
/i-vectors. For a (d — l)-dimensional simplicial complex A, its /-vector, denoted 
/(A), is a vector (/_i, fo, fx, ■ ■ ■ , /d-i) where fi counts the number of i-dimensional 
faces. In particular, /_i = 1, fo is the number of vertices of A, and f\ is the number 
of edges. The /i-vector of A, denoted h(A), is a vector (ho, hi, . . . , hd) where 

(1) hi(A) = ( d ~J\ f,-i(A), i = 0,l,...,d. 

j=0 ^ ' 

Equivalently, 

(2) /i-i(A) = Y,( d ~ l ) hi(A), j = 0, 1, . . . , d. 

Ron Adin eq. (1), (11)] defined for any cubical complex C its short cubical 
h- vector, denoted h^(C) = (h Q sc) , h[ sc) , . . . ,^ (c) ). It was later observed by 

G. Hetyei that if C is pure, then h^ sc \C) = J2vev h(lkv), where V is the set of 
vertices of C. (Note that the links of the vertices in a cubical complex are simplicial 
complexes, and hence the h- vector h(\kv) is well-defined.) 

Similarly to the short cubical ft-vector, we define a short simplicial /i-vector, 
denoted h, as follows. 

Definition 1. Let A be a pure (d— 1) -dimensional simplicial complex on the vertex 
set V . Define 

h(A) = (hoM, . . . ,h d -i) := hQkv), 

so in particular hi(A) := X^uey hi(lkv). 

The next lemma gives several properties of h. 
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Lemma 1. (i) Let A be a pure (d — I) -dimensional simplicial complex. Then 
hi(A) = Et- 1 )*'"^' Wd-l- J V i(A) and 

3=0 ^ % ' 

fj(A) = Ci + ir'E^lJljWA) (Q<j<d-1). 
i=0 ^ ■'J 

In particular, the f -numbers of a simplicial complex are non-negative linear 
combinations of its h-numbers. 
(ii) If A is a pure (2k + I) -dimensional simplicial complex such that the link 
of every vertex is a homology manifold, then the f -numbers of A are non- 
negative linear combinations of ho, hi, . . . , hk+i. In other words, 
fc+l 

/ J (A)=£ft?fc i (A) 0<j<2fc+l, 

i=0 

where the coefficients b? are independent of A and are non-negative. 
Proof: Since every j-dimensional simplex has j + 1 vertices, it follows that 

(3) ^/ i _ 1 (lkt;) = (i + l)/ J -(A), 

where V is the set of verticies of A. This equation together with relations (|l|) and 
(||), (applied to the links of vertices) implies part (i). 

Part (ii) is a consequence of equation (0) and 0, Lemma 6.1], which asserts 
that the /-numbers of a 2/c-dimensional homology manifold are non-negative linear 
combinations of its ^.-numbers ho, hi, ■ ■ ■ , hk+i- O 

3. The proof of the Upper Bound Theorem 

In this section we prove Theorem g. This will require the following facts and 
definitions. 

Definition 2. A simplicial complex A is l-neighborly if each set of I of its vertices 
forms a face in A . 

It is well-known that all d-dimensional cyclic polytopes are [rf/2j -neighborly, and 
that all [d/2 J -neighborly c?-dimensional polytopes with r vertices have the same h- 
vector: 

h i = h d -i=(^~ d+ . l ~ 1 \ ioi0<i<[d/2\. 

In the proof of Theorem [j] we will also use the following version of the Upper 
Bound Theorem for even-dimensional homology manifolds. 

Lemma 2. Let K be a 2k- dimensional homology manifold on r vertices. Further- 
more, let us assume that either x{K) — 2, or K is an oriented homology manifold 
such that 

fe-3 

(4) p k (K) <2A_ 1 (^)+2^/3 i (if), 

i=0 

Then 

hi(K) < hi(C 2 k+i(r)) forO<i<k + l. 
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Proof: In the case of x(K) = 2, the lemma follows from |M Theorem 6.6] and 
the Dehn-Sommerville relations for Eulerian complexes ||. In the second case, the 
result is a part of the proof of ]7j Theorem 6.7]. □ 

We are now ready to verify Theorem [|. The argument is very similar to the proof 
of a special case of the cubical upper bound conjecture (see [§, Theorem 4.3]). The 
only difference is that we use the /i-vector instead of the short cubical /i-vector. 

Proof of Theorem [J: Let A be a simplicial complex satisfying the conditions of 
the theorem. By Lemma |l](ii), it suffices to check that hi(A) < hi(C 2 k+ 2 (n)) for 
< i < k + 1. To this end, note that for every vertex v of A, lk v is a simplicial 
complex on at most n — 1 vertices that is either a homology manifold with Eulcr 
characteristic 2, or an oriented homology manifold satisfying condition (Q). Thus, 
by Lemma |2|, 

hi(lkv) < h(C 2 k+i(n - 1)) for < i < k + 1. 

Since C2k+2( n ) is a (fc + l)-neighborly polytope, it follows that the link of every 
vertex of C 2 k+2( n ) is & fc- neighborly (2fc+ l)-dimensional polytope onn-1 vertices. 
Hence, 

hi(A) =5^/H(lk«) < ^hi(C 2 k+i(n- 1)) = hi{C 2k+2 {n)) for < i < k + 1, 

V V 

implying the theorem. □ 

Corollary 1. Let A be a (2k + I) -dimensional oriented pseudomanifold on n ver- 
tices such that the link of every vertex is either a 2k -dimensional homology manifold 
with vanishing middle homology, or it is a 2k -dimensional homology manifold whose 
Euler characteristic x satisfies (— l) k (x — 2) < 0. Then 

/i(A) < fi(C 2k+2 (n)) for 1 < i < 2k + 1. 
Proof: Any such complex A satisfies the assumptions of Theorem Fy. □ 



4. Additional remarks and results 

1. Theorem |l| proves a special case of Gil Kalai's conjecture |0, Section 7] that the 
UBC holds for all simplicial complexes having the property that every link (of a 
face) of dimension 2k (k = 1, 2, . . . ) satisfies condition (^). 

2. In his proof of the UBC for spheres |9), jTlJ, R. Stanley showed that if K is a 
(d — l)-dimensional homology sphere on n vertices then 

(5) hi(K) < hi(C d (n)) for < i < d- 1. 

Since the /-numbers of any simplicial complex A are non-negative combinations 
of its h- numbers (by Lemma |l](i)), arguing exactly as in the proof of Theorem 
but using (||) instead of Lemma |[ we obtain a new proof of the UBC for odd- 
dimensional homology manifolds. This proof is shorter and more elementary than 
the one presented in Theorem 1.4]. (It does not use any facts about Buchsbaum 
complexes!) 
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3. It would be interesting to clarify whether for a (2k + l)-dimensional complex A 
satisfying the assumptions of Theorem [l], the inequality hi(A) < hi(C2k+2(n)) 
(0<i<fc + l) necessarily holds. We have the expression 

ma) = g(-ir^:^>,->(A) 

- <-<:>g^;^)jy<- 1 >'- , C^ 1 ) 

Hence the coefficients of ^.-numbers in the expression for h r alternate in sign so 
that short simplicial /i-vectors are not sufficient to resolve this question. 

4. Lower bounds. Let A be a simplicial complex, let Skeli(A) denote its i- 
dimensional skeleton, and let Xi(^) := x(Skeli(A)) = J2]=o(~ l) J /i(^ A ) denote 
the Euler characteristic of Skeli(A). It was shown in || that if A is a (2k — 1)- 
dimensonal manifold, then (— l) I Xj(A) > for < i < 2k — 1. The proof relied 
on several facts about Buchsbaum complexes. Using /i-numbers we provide a short 
proof of the following related result. 

Proposition 1. Let A be a (d— 1) -dimensional Buchsbaum simplicial complex (i.e. 
a pure simplicial complex such that for every vertex v 6 A the link of v is Cohen- 
Macaulay). Then (~iy X t(A) > for < i < [(d - 1)/2J . 

Proof: Since for every vertex v G A, Ikv is Cohcn-Macaulay, it follows that 
hi(\kv) > for i = 0, 1, . . . , d — 1, and hence, hi(A) > for i = 0, 1, . . . , d — 1. 
Expressing the /-numbers of A in terms of its h- numbers (Lemma |l](i)), we obtain 

j=0 ;=o \j=i J ^ \ ■>/ J 

It is straightforward to show that if < i < [(d — 1)/2J and < I < i, then 

1 (d - 1 - l\ 1 fd - 1 - l\ _J_ fd-l-l\ 

i+l\d-l-i) ~ i\ d-i ) ~ " ' ~ I + l\d - I - l) ' 

Hence for any < i < \_(d — 1)/2J , all coefficients of /i-numbers in equation (^) are 
non-negative, implying the proposition. □ 

5. Semi-Eulerian complexes. One may also use short simplicial h- vectors and 
the Dehn-Sommerville relations to give a new proof of the fact that all odd- 
dimensional semi-Eulerian simplicial (or regular cell) complexes are Eulcrian. This 
result was proven more generally for posets in Exercise 3.69(c)] by a very 
different approach. 
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